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Abstract — In this paper, inner and outer bounds on tlie capac- 
ity region of two-user interference cliannels with two confidential 
messages have been proposed. By adding secure multiplex coding 
to the error correction method in |15| which achieves the best 
achievable capacity region for interference channel up to now, we 
have shown that the improved secure capacity region compared 
with |2| now is the whole Han-Kobayashi region. In addition, 
this construction not only removes the rate loss incurred by 
adding dummy messages to achieve security, but also change 
the original weak security condition in |2| to strong security. 
Then the equivocation rate for a collection of secret messages 
has also been evaluated, when the length of the message is 
finite or the information rate is high, our result provides a good 
approximation for bounding the worst case equivocation rate. 
Our results can be readily extended to the Gaussian interference 
channel with little efforts. 

Index Terms — Information theoretic security, capacity region, 
interference channel, secure multiplex coding, strong security. 

I. Introduction 

Information theoretic security [ 1 1 attracts a lot of attention 
as security is one of the most important issues in communica- 
tion, and it guarantees security even when the adversary has 
unlimited computing power. 

Interference channel ||T4l has been one of the most im- 
portant channel models investigated in information theory as 
it captures the main features of the multi-input multi-output 
communication system. Signals from different transmitters in 
this model exert influence on each other, which also adds the 
necessity and difficulty for secure communication. 

In the paper [16| that proposed the Han-Kobayashi region 
which provided the best inner bound known to now, the 
information from each transmitter was divided into two parts, 
the first part was for only one receiver (we say this part of the 
information is sent over the "private channel"), and the other 
part could be decoded by both receivers (we say this part 
of the information is sent over the "common channel"). This 
naturally raises one question: what is the secrecy transmission 
rate if only confidential messages are sent? In [2|, the authors 
proposed a scheme which is just a modification of the coding 
scheme in iflSl . but they only sent information on the "private 
channel". This is a natural solution, but in this paper, we 
show somewhat surprisingly that even if we transmit over 
the "common channel", confidentiality can also be guaranteed, 
thus we propose a larger achievable security rate region. 



Also in f2], outer and inner bounds have been provided, 
but are under the weak secrecy requirement |3|, which re- 
quires that the mutual information divided by the length of 
the codeword goes to zero as the codeword length goes to 
infinity. But this requirement is not strong enough for some 
applications IfTOll ifTTl . because even if this rate goes to zero 
asymptotically, vital information bits can still be easily leaked 
to an illegitimate receiver. Moreover, secrecy is achieved by 
adding dummy random bits into the transmitted signal, which 
inevitably decreases the information rate. 

The authors in [2J did not evaluate the equivocation rate 
when the information rates of the secret messages are large 
or the length of the message is finite. This means that their 
results are only valid for the cases where secrecy can be 
asymptotically achieved, but if the secrecy requirement is not 
achieved, they are not able to evaluate how much information 
may be leaked out. 

In lfT2l . the authors calculated the secure degree of freedom 
achievable with strong security requirement in interference 
channels. But the degree of freedom is only a crude measure 
for information transmission speed, and the knowledge on the 
capacity region of the interference channel with strong security 
requirement remains to be limited. 

In 14] , the authors proposed the secure multiplex coding 
scheme for wiretap channels, the goal of which is to remove 
the rate loss incurred by the random dummy message. The 
main idea is to transmit T statistically independent secret 
messages simultaneously, and for each secret message, other 
messages serve as "random bits", making it ambiguous for 
eavesdroppers. In |7| and ||9l, the authors applied the secure 
multiplex coding in different scenarios: broadcast channels 
with a common message and secure network coding. They 
showed that secure multiplex coding can not only remove 
the information rate loss, but can also achieve strong security 
within the capacity region. Despite all these findings, it is still 
not clear whether such technique can also be generalized to 
other multiuser communication scenarios. 

In this paper, the model of interference channel with con- 
fidential messages as in 121 is considered, by applying the 
technique of secure multiplex coding, we have proposed inner 
and outer bounds on the capacity region within which the 
strong security requirement can be achieved. Moreover, we 
give the dominating term approximation for a lower bound 
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Fig. 1. Interference channel with confidential messages. 



on the equivocation rate with finite message length. We also 
show that all the above results can be easily carried over to 
the Gaussian interference channel case. 

This paper is organized as the following: in Section II, the 
system model and the necessary mathematical tools used shall 
be introduced. In Section III, the random coding scheme is 
presented, based on which we propose an inner bound on the 
capacity region of the interference channel. An outer bound 
is also proposed. In Section IV we extend our results to the 
Gaussian interference channel. We provide some discussion 
and comparison of our results with that in [2] in Section V. 
Section VI concludes the paper 

II. System Model and Preliminaries 

A. System Model 

We adopt the same channel model as in ||2|. Consider 
a discrete memoryless interference channel with finite input 
alphabets Xi, X2, finite output alphabets 3^2, and the 
channel transition probability distribution Pyi,Y2\Xi,X2- Two 
transmitters wish to send independent, confidential messages 
to their respective receivers. The channel model is illustrated 
in Figure [T] 

The main goals of communication under this framework 
are: 

1) To ensure the decoding error probability for each re- 
ceiver to be small enough; 

2) Secrecy requirement, which means the receiver intend- 
ing to receive one message should be kept in ignorance 
for the other message. 

By secure multiplex coding, we mean that multiple statis- 
tically independent messages are sent over virtually different 
channels (actually all these messages are sent simultaneously 
through the same physical channel), and any such channel 
or collection of channels is required to be secure to the 
unintended receiver. 

To make the above arguments accurate, the definition of 
the capacity region for the interference channel with secure 
multiplex coding is given as follow: 

Definition 1: The rate tuple {Ri.i, Ri,Tn 
R2,i, R2,T2) and the equivocation rate tuple 

{(-Rl,Ii,e,-R2,I.,ej I 7^ Xl C {l,...,Ti}, ^ Z2 C 

{l,...,r2}} are said to be achievable for the secure 
multiplex coding with Ti secret messages for sender 1 



and T2 messages for sender 2, if there exists a sequence 
of stochastic encoders for sender 1 denoted as ■ 
X • ■ • X C" X", and for sender 2 denoted as ^2 



■ ■ ■ x C2T2 ~^ '^2' and for receiver 1 deterministic 



decoder ip^ : — )■ ^ x • ■ • x C^rp^, and for receiver 2 
deterministic decoder : 3^^ ~^ 1 x • • • x such that 

lim Pr[(Ci"i,...,Cr.Tj^^?(n") 

oi-{CI„...,CIj.J^P^{y;^)]=0, (1) 
lim /(Ci"x,; ^2") = (if i?i,xi,e = V Ri^ , (2) 

lim /(C2"x,; = (if i?2,i„e = V R2^ , (3) 

liminf \Y2^)/n > (4) 

lim inf iJ (C2"i2 1 Y," )/n>R2,x2,e, (5) 

n— ^00 

\og\C[\\ 

lim inf '— > (6) 



y ■ , log 1^2., 

lim mi 



> R2.,j, 



(7) 



for i 



1, . . . , Tl and j = 1, . . . , r2 , where C[]^ and 
C2 J represent the i-th secret message from sender 1 and 
the j-th secret message from sender 2 respectively. All of 
Cl^ and C2 j have uniform distribution on C"j and C2 j and 
are statistically independent. Both of CJ'j^^ and C2X2 are 
collections of random variables: C"^;^ = {C", \ i € Ii} and 
C2X2 — {^2j I j € 12}- The received signals by the two 
receivers are denoted as Yj" and Y^, with the transmitted sig- 
nals Cr [Cl^, . . . , C^,T^ )' C2 (^2,1' ■ ■ ■ ' C'£t2 )' and *e channel 
transition probability Pyi,Y2\Xi,X2 - The capacity region of the 
secure multiplex coding is the closure of the achievable rate 
tuples. 

Remark 2: In the above definition we require the mutual 
information I{C^j^_^;Y.J^) and /(C2X2;i7') approaches zero 
as n approaches infinity when i?i,ii,e — J2ieXi ^^'^ 
Ri,Xi,e — J2ieii '^is is '^he requirement of the strong 
secrecy according to ||3l. 

The main idea behind the multiplex coding is that more 
"constraints" have been put on the confidential message to 
remove the rate loss caused by adding dummy message: 
instead of sending one confidential message, multiple in- 
dependent messages are transmitted, so instead of making 
the mutual information between (C" 1 , • ■ • , C" j.^ ) and Y2'' to 
be zero, we now only need to ensure /(CJ'j,!^") vanishes, 
which means each multiplex channel is secure. For other 
messages {€"1, ■ ■ ■ , C"j_i, C"j_|^i, • • • ,C"yJ, since they are 
independent with C"j, so they acted as noise and provide 
protection for C"j. 

B. Preliminaries 

In this paper the main tools we are going to use is the 
strengthened privacy amplification theorem, which will be 
sensitive to the change of bases. So throughout the whole paper 
we just use natural log. 



Definition 3: |fT3l Let be a set of functions from Si to 
52, and F the not necessarily uniform random variable on J'. 
If for any xi ^ 2:2 £ Si we have 

1 



Pr[F(xi) =F{X2)] < 



152 



then J- is said to be a family of two-universal hash functions. 

Theorem 4: f9l Let L be a random variable with uniform 
distribution over a finite alphabet C and Z be any discrete 
random variable. Let be a family of two-universal hash 
functions from C io M, and be a random variable on T 
statistically independent of L. Then 



^feMpI{F{L)-Z\F = !)) 

\M\P 



(8) 



for < p < 1. 

Remark 5: It was assumed that Z was discrete in 
However, when the alphabet of L is finite, there is no difficulty 
to extend the original result. 

Definition 6: 



(9) 

i-p 



i'ip, Pz\l,Pl) = logX E Pl{()Pz\l(zW^'Pz{z)-'' 

z I 

<\>{p,Pz\l,Pl) = \o%Y. (^PL{t){Pz\L{z\lf''^^-'^)]^ 

(10) 

Observe that <^ is essentially Gallager's function Eq Q. The 
main reason we introduce this function is that its concavity 
greatly facilitates the process of derivation. 

Proposition 7: Q, 1^ exp((/)(p, Pz\l,Pl)) is concave with 
respect to Pl with fixed < p < 1 and Pz\l- For fixed 
< p < 1, Pl and Pz\l we have 



exp(V'(p,Pz|L,PL)) < exp{<j>{p,Pz\L,PL))- 



(11) 



It can be found in ||5l that the derivative of the Gallager's 
function has a simple expression when p = 0: 



,. d(t){p,Pz\L;PL) V- „ .... PZ\L jlry J. 

p^o dp ^-^ 



Pz 



(12) 

Introduction to the Han-Kobayashi region can be found in 
Lemma 4 in IfTSll . and is presented as below: 

Theorem 8: Let V* be the set of probability distribution 
P*(-) that factor as 



P*{u,Wi,W2,Vi,V2) 
= p{u)p{vi,Wi\u)p{v2,W2\u) 



(13) 



Let Rhk{Pi) be the set of nonnegative rate-tuples 
i?2) that satisfy 





Ri 


< 


I{Vi;Yi\W2U) 


(15) 




Ri 


< 


I{Vi;Yi\WiW2U) + I{V2Wi;Y2\W2U) 


(16) 




R2 


< 


I{V2;Y2\WiU) 


(17) 




R2 


< 


I{V2;Y2\W2WiU) + I{ViW2;Yi\WiU) 


(18) 




f i?2 


< 


I{ViW2;Yi\U) + I{V2;Y2\ Wi W2 U) 


(19) 


Ri- 


f i?2 


< 


I{Vi-Yi\WiW2U) + I{V2Wi-Y2\U) 


(20) 


Ri- 


f i?2 


< 


I{ViW2]Yi\WiU) + I{V2Wi-Y2\W2U) 


(21) 


2Ri - 


f i?2 


< 


I{ViW2;Yi\U) + I{Vi;Yi\ Wi W2 U)+ 










I{V2Wi-Y2\W2U) 


(22) 


Ri + 


2i?2 


< 


I{V2Wl-Y2\U) + I{V2]Y2\WlW2U) + 










I{ViW2\Yi\WiU) 


(23) 


Ri 


, R2 


> 





(24) 



Then we have 

RhK = Dp^'eV^RHKiP*) 

is an achievable rate region for the discrete memoryless IC. 

III. Capacity Region of the Secure Multiplex 
Coding with Strong Secrecy Requirement 

A. Inner Bound 

Denote the total rate of the sender t by < i?f = 
TJ=V Pt,t < IiVt]Yt\U) (here t = 1 or 2, and we adopt this 
notation throughout the paper). An inner bound is proposed 
as the following: 

Theorem 9: Let V2 be the set of probability distribution 
Pi{-) that factor as 



P{u,Wi,W2,Vi,V2,Xi,X2,yi,y2) 
= P{u)P{wi,W2,Vl,V2,Xi,X2\u)P{yi,y2\xi,X2) 
= P{u)P{wi,Vi\u)P{xi \vi)P{w2,V2\u)P{x2\v2) 
P{yi,y2\xi,X2) 



(25) 



Here xi, X2 and yi, 2/2 are inputs and outputs for the 
interference channel respectively. 

And Rin{P2) be the set of nonnegative rate-tuples and 

(i?i,i?2,i?i,ii,e,i?2,i2,e) Satisfy 



Rl.I,^e = Rl.Iue+ I{Vi;Y2\U,V2) 

I{V2]Yi\U,Vi) 



R. 



'2,l2,e 



— R2,l2 



{Ri,R2)^Rhk{p;) 

[Rl,Iue^R2,X2,e)^RHK{P;) 
< Rl,I,,e < ^1.* 

< i?2,I„e < ^2 J 

jei2 



(26) 
(27) 
(28) 
(29) 
(30) 

(31) 
(32) 



Note in the above we abuse the notation a little 
by writing Rhk{P2)^ we can write this because if 
P{u,wi,W2,vi,V2,xi,X2,yi,y2) e P2, then the marginal 
distribution P{u,wi,W2,vi,V2) G -Pi- 

An inner bound for the interference channels with secure 
multiplex coding is 

Rin = Up*e-p*i?i„(P2*) 

Remark 10: The inner bound of secret capacity over in- 
terference channel given above shows that the whole Han- 
Kobayashi region can be achieved, which means that in 
our proposed coding method, the channel capacity of the 
interference channel has been fully utilized, and is guaranteed 
to be secure. 

From (|44] | to (l46T l. we can see that when (l26T l - dSTT i are 
satisfied, then the strong security can be achieved. Note that 
(l44l i - ( l47T i also provides an upper bound for the leaked 
information, which is not analyzed in Q. 

Proof: To prove that the above region is an inner bound 
on the capacity region, we need to explicitly show that there 
does exist certain scheme that can achieve the bound. In part 1 
of the proof, we present the scheme, and in part 2 we evaluate 
the equivocation rate. 

Part 1: Random Coding Scheme 

Before we present the random coding scheme, some 
notations are introduced here: let (c"]^,--- ,c"jn^) G 
(C"]^, • • • ,C"j.J be the secret messages for transmitter t, and 

denote CJ' = nflt^ Q!*' where 0^^^^^ is the alphabet of 
randomness used by the stochastic encoder, and n denotes the 
code length. In here and all the following expressions t = 1 
or 2. Let J"" be the set of all linear bijective maps from C" 
to itself. 

We modify the random coding scheme proposed in ifTSl . 
and apply the secure multiplex coding techniques. The new 
scheme is described in detail as the follows: 

Fix the distribution of P{u), P{wt, vt\u) and P{xt\vt), also 
since the channel distribution P{yi, y2\xi,X2) is given, all the 
distributions in (|25T l are now fixed. 

7. Codebook Generation: Sender t and receiver t 
fix and agree on the choice of a bijective function 
/" e J^". Given Tt secret messages (cj\,--- , c"j,J G 
(C"i,-- - ,C"j,J, uniformly choose c^rp^^i G C"^^^^]^, let 

Ci = ifD ,clTt+i)- Here the message cJ^t^+i is 

used by the stochastic encoder to increase the randomness in 
the secret message. 

In order to use multiplex coding, we write: 

Cr = {E^, B-) = {fn-\C-„ • • • , C-r,+i) (33) 

In ( l33T l, /" belongs to the family of linear bijective maps 
F", and this is achieved by matrix multiplication. Applying 
{fr)~^ on the secret messages can be achieved in the follow- 
ing way: 



Note that if the length of C"^ is fct ^ bits, then Lt is a 
nonsingular matrix of size k x If with It — J2i<i<Tt+i ^t-i- 
Since C" has It bits, we just need to take some part of the bits 
for i?" and part for E", then the condition of independence 
will be satisfied. This is guaranteed by the uniformness of Lt 
and Cj". 

Equation ( l33T l actually means that we do not distinguish 
which part was to be sent over the "private channel" and which 
was to be sent over the "common channel", after the random 
bijective mapping, we just divide the message into two parts 
and sent them. But we need to require that E" and B" are 
mutually independent, this can be achieved because all the 
messages c"j have uniform distribution over its alphabet and 
are all independent. 

Then in the following, we will encode E" and in two 
different ways. 

Randomly generate a sequence u with probability P{a) = 
nr=i ^("i)' ^iid assume that both transmitters and receivers 
know the time-sharing sequence u. 

For transmitter t, generate 2"'^' independent sequences (St 
is the information rate over the "common channel") Wt each 
with probability P(wt|u) = Y[i=i Pi''^t,i\'Ui). Then generate 
2nRt = St + Tt, and Tt is the rate of information 

over "private channel") independent sequences Vt each with 
probability F(vt|wtu) = IVi^i P{vt,i\wt,i,Ui). 

2. Encoding: Encode ct with encoder tl and t2 (here t = 1 
or 2, refer to Fig. |2]l, according to the codebook generated 
in the previous step and obtain the codeword v". Then the 
transmitters generate the channel input sequences based on 
respective mappings Pxi\Vi ™d Px2\V2- Actually this step 
is to apply artificial noise to according to the conditional 
probability distribution and get the transmitted signal. This 
step is to make the channel of the other receiver more noisy, 
and the intended receiver t is supposed to know this Pxt\Vt- 

The encoder structure is illustrated by the following figure: 
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Fig. 2. Code construction for tlie interference channel with confidential 
messages. 

In the above figure, U is the time-sharing sequence known 
by all the transmitters and receivers. The codebook for en- 
coder ij is denoted as G A.^ — 1,2), for the 
simplicity of notations, let A — (An, A12, A21, A22), and 
A = (Aii,Ai2,A2i,A22). 

According to the structure of the encoder, we have the 
following relationship among the variables: 



5. Decoding: Without loss of generality, we consider for re- 
ceiver 1. Let Ai"'\Wi,Vi,W2,Yi, U) denote the set of jointly 
typical sequences defined in iflTll page 521. Since receiver 1 is 
supposed to know the time sharing sequence ?7", after receiv- 
ing Y^, the receiver will try to find Wl\V[^,W2 such that 
{W{',V{',W^,Y{',U'^) e Ai"\Wi,Vi,W2,Yi,U). When 
such choice exists and is unique then the decoding is suc- 
cessful, then message E" and _B" can be restored, and the 
confidential message can be readily obtained by i?"); 
otherwise declare error. 

Part 2: Evaluation of Equivocation Rate 

If we compare our modified scheme with the original one 
in IfTSl . it can be easily observed that the decoding error 
probability in the new scheme is at least as good as the original 
one, which saves us the efforts to analyze the probability of 
decoding error Hence we only need to show the existence of 
the tuple {u, X, fi , such that the strong secrecy require- 
ment Q, Q, © and ^ can be fulfilled. Without loss of 
generality, we just need to consider the information leaked 
to receiver 2 from sender 1. In [8|, it has been proved that 
if is an uniform random variable on J"^ and ai_x is 

the projection from C" to Yiiei^ii' ^^^'^ '^1.2^ ° -^1 ^ 
family of two-universal hashing functions. The projection is 
simply ai,x{C^) = {Cf^ | i G X}. With a httle abuse of 
notations, we also write C{' = (Fi")-i(Cr.i, . . . , Ci"j,^+i) 
(but the distinction can be made between the context compared 
with equation (|33]l). by the uniformness of the distribution it 
can be seen C" and are statistically independent. 

We first calculate the mutual information 
-^(ai,i(^r(Cr));r2"|Fi",A,f7") averaged over all possible 
choices of (u, A, /f). Then by some probabilistic argument, 
the achievability of the theorem can be proved. 

The following derivation is similar to [7| and |8|, we first 
fix the code book A and the synchronization sequence u, and 
/9 is a real constant with < p < 1. 



E 



exp (p/ (ai,x (CD) ; Y,-\F^ - A = A, C/" = u) 

< E/. exp (^pI{a,,xiF^iC^)); Y;\ C^\F^ = /f, 

A = A, U" = u)) 
= Ef^ exp (p^ Pcj (c2)/(«i.i(Fr(Cr)); 

Fi" = /r,C72" = C2,A = A,{7" = u)) 

< E^. PBsib2)PEs{e2)e^p (pI{a^,xiF^iC^));Y,"\ 



< 1 



&2,e2 

Fi" = A", B^^ = &2, E^^e2,A = A, f/" = u] 

' ^' 62,62 Ci,J/2 



-Pv7 1 =b2 =£2 , A= A, [/" 

(by Eq. iJ) 
where 



Ri = 



n 

logicri 



(34) 
(35) 



(36) 
(37) 



We have the following relationship: — A{Ef, L/") and 
Vt" = A(Bt", [/"), thus 

b2-e2 ci,y2 

-fV2"|Ci",By,B2",A=A,(7"=«(y2|ci, 62, 62)^+'' 
PY^\B^=b2.E^=e2,A=\,U"=u{y2) 

V2-Vl,V2.Wi.W2 b2:{\.b2,W2.u) = V2 102 : ( A,e2 ,Jl) = «'2 

bi:{X,bi ,11)1 ,u)—vi 'Wi:{X,ei ,u)—wi 

Py^ I , BJ , , A= a, (7" =u (y2 1 ^1 , ^2 , , W;2 ) 

-Py2"|BJ=62,H'2"=«;2,A=A,;7" = u(y2) 
= E Pvi-'\k=\.W:^=W2,U'^=u{'V2)Pw^\K=\,U"-=u{w2) 

Vi,V2,Wi,W2,y2 

-PVi"|A=A,W]"=-u)i,(7"=«(^l)-F'Wi"|A=A,;7"=u(w^l) 

-Py^" I , y^" , A= A, [/" =« (y2 1 f 1 , w 2 ) 
-Py2"|y2"=-u2:A=A,;7"=«(y2) 

= E Pv2"\A=\,U"=u{v2)Pv{'\A=\,U'-=uivi) 

Vl,V2-y2 

Py^\v{- ,A=A,;7"=n {y2\vi , V2y~^'' 

Py^^\V^=V2,A=X,U^=u (^2)"" (38) 
Take ( [38] l into ( [35T l and continue the derivation, we have 



E;. exp KTI^r = A", A = A, [/" = . 

< 1 + E A/2"|A=A,t/"="(^2) exp {np{Ri - Rp) + 

V2 

i'{P-, Py^\V{' y^=V2,A=>;U^=u, Pv{'\V^=V2.A=X,U"=u?j 

(by Q and Eq. dUl), 

< 1 + E Pv^\A=x,U'-=u{v2) eyi^ {np{Ri - Rp) + 

V2 

(l>{P-, Py^\V^ y^=V2,A=>^,U^=u, Pv^\V^=V2,A=\,U'^=u)^ 

(by Eq. O) 

Then we average the above upper bound over A and U"". 



exp 



= exp (E/.,x«p/(«i,i(^^r(Cr));r2"|Fi" = A", 
A = A,C/" m)) 

A = A,C/" = m)) 

< 1 + E„2^A,n cxp (np{Rx - Rp)+ 

4>iPi Py^\V^ ,V^=V2,A=^,U"=u, Pv{'\V^=V2,A=^,U"=u)j 

< 1 + E^,2^„ exp (np{Ri - i?p)+ 

0(Pi Py^^\V{',V^=V2,U"=u, 

-PA|y2"=i,2,;7"=uA/'i"|y2"=i'2,A=A,(7"=u)) 

A 

(by the concavity of exp(0) function) 

< 1 + Ey^^u exp (np{Rx - Rp)+ 

4>iPi PY2"\V{'.y^=V2,U"-=ui Pv{'\V2''=V2,U"=u)^ 

Let us first focus on the nonconstant term of ( [39l ): 

E„2^„ exp {np{Ri - Rp)+ 

n 

= n X! ^'^'^2 (mj, «2,j) exp - 
i=i Miew,t)2,ieV2 

Pu,V2{ui,v2,i) exp - -Rp)+ 



(39) 



Ui£U ,V2.i&V2 
(t>{Pl PY2\VuV2 = V2,i,U=Ui, PVl\V2=V2,,,U=Ui) 



(40) 



Substitute the expression ( |40] | back into ( [39] l. then take log 
on both sides of the inequality ( [39l ). and use the inequality 

log(a; + I) < X, \/x > 0, then we can obtain 



/K,i(Fr(cr));r2"|i^i",A,f/") 

X! -^'^■'^'2 ("i: ^^2,») exp (^p{Ri - Rp) 



1 

< - 
P 



4>{P-, PY2\VuV2=V2,i,U=Ui: PVl\V2=V2,i,U=Ui. 



(41) 



Since what we concern is under what situation the above 
upper bound goes to zero as n — > cx), take the logarithm of 
dTIT i we have 



log p + np 



In the above equation. 



Ri-Rp + A{p) 



^(P)=-I0g( X! Pu,V2{Ut,V2,i) 

^ Mi, "2, 1^2 

exp Py2|yi,y2=t;2,.,C/=iii' ^Vi|V2=-i'2,.,(7=iiJ)) • 

(42) 

We can see that A{p) I{Vi]Y2\U,V2) as p ^ by the 
THopital's rule. 

Set the size of C" as 

'^^Rp^R,-8 
n 

with (5 > such that 

Rx - i?i.i,e > i?i - i?p + /(VI; ^2 I (7^2) (43) 

for all X C {1, ... , T}. Note that here i?2) e 

Then by Eq. (HTt . we can see that there exists e„ — ^ 0(n ^ 
oo) such that 



/(Ci,i;y2"|J^r,A,C/")<6„ 



(44) 



if Ri = Ri.x.e- On the other hand, when Ri > Ri.x.e, by 
Eqs. ( [39] l and ( l40l i. we have 

E;.,A,„ exp (p/(C7i,i; K,"|Fi" = f{\ A = A, C/" = ^.)) 

< 1 + exp (np{Rx - Rp + I{Vi:Y2\UV2) + e(p))) , (45) 

where £{p) 0{p — )■ 0). Let Sn be the decoding error 
probability of the underling channel code for the interference 
channel. Then, by the almost same argument as ||9l, there exists 
at least one tuple (/f , A, u) such that 

I{Cix,y2"\Fl\A,U^) < 2 X 2 X 2^e„ (if Rx = i?i,i,e), 
exp(pJ(Ci,i;y2"l^r = /r, A = A, C/" - u)) 
<2 X 2 X 2^ 



1 + exp 



{np{R2 



Rt> 



,- I{Vi;Y2\UV2) + e{p)) 
(46) 

Decoding error probability < 2 x 2 x 2^(5„. 

In the above expressions, e(p) is a constant depends only 
on p, and limp^o e(p) = 0. 
By Eq. ( |46] | we can see 

/(Ci,i; y2"l^r = /r , A = A, [/" = u)) 



< 



1 + log(2 X 2 X 2^) 
np 



Rx-Rp + I{Vi;Y2\UV2)+e{p). 

(47) 



for Rx~Rp + I{V; Z\U) + e{p) > 0, where we used log(l + 
exp(a;)) < 1 + a: for x > 0. By Eq. ( |43] l and ( |47l ) we can see 
that the equivocation rate i/(Ci ^1^2", ■F'r = A", A = A)/n 
becomes larger than the required value Ri^x.e for sufficiently 
large n. This completes the analysis of the equivocation rates 
and the mutual information for all 7^ I C {1, . . . , Ti}. 

Remark 11: In ( |47] ). we have "almost" provided a bound for 
the mutual information even when the length of the codeword 




is finite. We say "almost" because the error term e(p) is not 
explicitly determined. But we can always choose a small p, 
thus make the error term as small as we want. In this way 
we bound the equivocation rate in the worst case with finite 
codeword length. 

■ 

B. Outer Bound 

Next we will provide an outer bound for secure multiplex 
coding over interference channels: 

Theorem 12: An outer bound for the interference channels 
with secure multiplex coding is as the following: 

' I{Vi-Y^\U) - I{Vi-Y2\U) 1 
I{Vi-Yi\V2,U) - I{Vi-Y2\V2,U)] 
I{V2;Y2\U)-I{V2;Yi\U) 1 
I{V2;Y2\Vi,U) - I{V2;Y^\Vi,U)] 

< Rl,Xi,e < ^ Rl,i 
< R2,X2,e < ^ R2,i 

o<i?i= Ri-^ < HVi;Yi\u) 

l<i<Ti 

0<i?2= R2,j<I(V2;Y2\U) 

l<j<T2 

In the above expressions, (d ^ Ii C {l,...,ri}, % ^ I2 C 
{1, . . . , T2} are subsets of the index sets for transmitter 1 and 
2 respectively. 

Note that the variables in the above expressions satisfy the 
Markov chain U ^ V1V2 ^ X1X2 ^ Y1Y2. 

Proof: The outer bound is constructed by using the tech- 
niques in ||2| section IV, by combining two bounds obtained 
from different set of inequalities. 

Obviously it can be seen, 

Rt<I{VuYt\U) 

Since after receiver t receives F/', it will be able to decode 
the confidential message C" with high probability (reliable 
transmission requirement), we can express this as: 

H(Ci\Yi)<n5i (48a) 
H{C2\Y2)<n52 (48b) 
With out loss of generality, we only consider for the case 

of Rl,Ii,e- 

1) Construct the 1st bound: 

RiXue < H{Ci\Y2) < H{Ci\Y2)~HiCi\Yi)+n6i (49) 

Then by almost the same arguments as in [2| section IV 
part A (just change W to C), we have 



(51) 



2) Construct the 2nd bound: 

Rl.I,.e < HiC\\Y2) < HiCi,C2\Y2) 

^H{Ci\Y2,C2) + H{C2\Y2) 

< H{Ci\Y2,C2) + nd2 - H{Ci\Yi) + nSi 

< H{Ci\Y2,C2) - H{Ci\Yi,C2)+n{5,+52) 

By the same argument in 12 section IV part B, we have 

Ri^i,,e < IiVuYi\V2,U) - IiVi;Y2\V2,U) (52) 

■ 

Remark 13: If we look carefully into the outer and inner 
bounds, we can see that when R2 = i?2,e = 0, which means 
the model degenerates to the wiretap channel, the inner and 
outer bound coincides and become the capacity-equivocation 
region of the wiretap channel. 

IV. Gaussian Interference Channel 

In this section we consider Gaussian interference channel 
with confidential messages. As in [14], the channel input and 
output are real numbers, and the channel in Fig. [T] is specified 
as: 



Yi=Xi+nX2 + Ni 

Y2 = T2XI + X2 + N2 



(61a) 
(61b) 



Ti and T2 are normalized crossover channel gains, Xt has the 
average power constraint: 



E 



E[xh] 



< Pf . 



Ri.iue < IiVi;Yi\U) ~ IiV,;Y2\U) 



(50) 



and iVi and N2 are two independent, zero-mean, unit variance, 
Gaussian noise variables. 

We can easily carry over our proof in the last section to the 
case of Gaussian channel, because 

• By replacing the probability mass functions Pz\l ™d 
Pz by their probability density functions, Eq. ([8]) can be 
extended to the Gaussian case. 

• The random codebook A obeys multidimensional Gaus- 
sian distribution. 

• The concavity of exp(0) is preserved even after its second 
argument is changed to be conditional probability density. 

• All the derivations in the last section hold true even 
when Vt, Yt, A are continuous and their probability mass 
functions are replaced with probability density functions, 
while U, B", remain to be discrete random variables 
over finite alphabets. 

To get the expression for the inner bound on the capacity 
region for secure multiplex coding, we only need to calculate 
for I{Vi-Yi\WiW2), I{W2Vi-Yi\Wi), I{Vi-Yi\W2), 
I{W2Vi;Yi), I{Vi:Y2\V2), I{Vi-Yi), I{Vi;Y2) and 
/(^i; 121^2) because of the symmetry of the coefficients. 
(For other expressions, we only need to switch 1 and 2.) 

The scheme in our consideration is similar to 0] except that 
we allow both transmitters to generate artificial noise: 



I{Vx-Yi\WiW2) = - log 



I{W2Vi-Y^\Wi) = - log 



I[Vi-Y^\W2) - - log 



I{W2Vi;Y^) = - log 



I{Vi;Y2\V2) ^ -log 



m-.Y,) = -log 



I{V^;Y2) ^ -lo^ 



I{Vi-Yi\V2) = - log 



1 -X- (^ — 




(3i0i{l 


- /iijPi + Tf/32 6*2^2^2 




0l)Pl+T2^2(l-^2M2)i"2 








ei)Pl+T2/32(l- 02^*2)^^2 




)lPl+r2/32f?2Ai2/'2 



1 + - 0l)Pl + t2/32(1 - 02M2)i"2 

1 + t| - ei)Pi + /32(1 - 02)P2 



1 + /3i(1-0i)Pi+t2/32P2 



^/3i^iPi 



1 + t|/3i(1-0i)Pi+/32P2 



A^IPI 



1 + A(l - 0l)Pl + Ti^/32(1 - e2)P2 



(53) 
(54) 
(55) 
(56) 
(57) 
(58) 
(59) 
(60) 



Assume transmitter t only use a fraction of /?< of its 
maximum power (0 < /3t < 1). Among the transmission 
power, transmitter t then takes out a fraction of {1 — 9t) 
(0 < Ot < 1) to make artificial noise to achieve the secrecy 
requirement. Among the power devoted for transmitting con- 
fidential message, a fraction of fit is used over the "common 
channel". Let U serve as a convex combination operator, thus 
we have (for t — 1,2) 

Xt = Vt + At, Vt = Wt + Qt 

where Wt, Qt,At are independent Gaussian random variables 
with Wt ~ ^f[0, Pt^^t0tPt], Qt - A/'[0, A(l - Ht)OtPt] and 
At^J\f[0,l3til-et)Pt]. 

It is straightforward to evaluate the mutual information 
mentioned, and we have dSJt ~ dSTj i. 

Take all the above equations into theorem |9] and [12] we have 
obtained the expressions of inner and outer bounds over the 
Gaussian interference channel. 

V. Discussion and Comparison 

Compare with the results in |2| where also the inner and 
outer bounds are given, one of the most obvious advantage 
of our results is that by secure multiplex coding, the rate 
loss incurred by adding dummy message to achieve security 
is removed, thus the maximum total transmission rate is 
increased. 

Now we compare our results with that in |2| when Ti = 
r2 — 1, which means that a "trivial" multiplex coding with 
only one channel is used. This scheme is equivalent to adding 
dummy message to achieve secrecy as in |l2l. 



For convenience of comparison, we denote the rate of 
confidential messages transmitted by transmitter i is Rt, while 
the rate of the dummy message is denoted by Rf And the 
confidential messages is conveyed by random variable Ci and 
C2 for the two transmitters respectively. 

We can see the outer bound becomes the same as in |2|, so 
in the following we focus on the inner bound. 

If we let Bt = Ct and Et = ^ this means we remove the 
variables Wi and W2 from ( fTsT i to (l23T l. then we can see that 
the capacity region in theorem |9] becomes 



0<Pi < I{Vi;Yi\U) - I{Vi;Y2\U,V2) 



(62) 



< R2 < I{V2;Y2\U) - I{V2;Yi\U,Vi) 

which is exactly the inner bound proposed in 0. In this way 
we can easily see that at least our proposed inner bound is 
always not worse than that proposed in |2|. 

Moreover by ( |47] i. we can bound the amount of leakage of 
confidential message for the unintended receiver (without loss 
of generality we consider for Ci): 

IiCv,Y^"\F^ = f^, A = A, [/" = u)) 
n 

1 + log(2 X 2 X 2^) 

< '--R^+I{Vi;Y2\UV2) + e{p). 

np 

(63) 

Note ( |63] | is valid even when the rate of the secret trans- 
mission is higher than the described secret capacity. 

In the following, we will compare the inner bound proposed 
in theorem |9] and (|62] | in f2\, and by show some numerical 



Secure Capacity Region in Interference Channel 



Secure Region in [2] 
Secure-Han-Kobayashi Region 
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Fig. 3. Achievable regions witli ri = T2 = 0.2 and P\ = P2 = 10. 
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■ Inner Bound without Dummy IVlesage in [2] 
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Fig. 5. Achievable regions with ti = T2 = 0.5 and Pi = P2 = 10. 

Capacity Region in Interference Channel 



■ Inner Bound without Dummy Mesage in [2] 

■ Han-Kobayashi Region 




Fig. 4. Achievable regions with ti = 0.1, T2 = 0.3 and Pi = 80, P2 = 10. 



Fig. 6. Achievable regions with t\ = T2 = 0.5 and P\ = P2 = 100. 



results in several Gaussian interference channels (different n 
and T2) with different power constraints (Pi and P2). 

The "Secure Region in |2l" indicates ( [62] i. while the "Secure 
Han-Kobayashi Region" is presented in theorem|9] In the cases 
where Pi — P2 and ti = T2, we are not able to find any 
visible difference between the two bounds, as shown in Fig. 
|3] But when the power constraints are different for the two 
transmitters (i.e. Pi ^ P2) and the channel is not symmetric 
(i.e. Ti ^ T2), we find some cases where our proposed inner 
bound is strictly larger as shown in Fig. |4] 

Here we also plot the best achievable secure region of 
the two schemes, by this we mean that we add "non-trivial" 
multiplex coding to remove the rate loss caused by the dummy 
messages. In ||2l, the region is expressed as 



^<R2<I{V2]Y2\U) 



(64) 



while our proposed scheme can achieve the whole Han- 
Kobayashi region. So we also compare ( i64i ) with the Han- 
Kobayashi region in Fig. |5] and |6] These plots displayed 
oblivious improvement which comes from the coding scheme 
that we applied. 

VI. Conclusions 

In this paper inner and outer bounds for secure multiplex 
coding over interference channel has been proposed, we have 
also presented a random coding scheme that achieves the 
inner bound. We improved the inner bound in f2\ and pushed 
the inner bound to the Han-Kobayashi region. Also we have 
substituted the weak secrecy requirement by the strong one, 
and removed the information rate loss caused by the dummy 
message. Moreover we evaluated the equivocation rate for a 
collection of secret messages. Finally we extended our results 
to the case of Gaussian channel. 
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